% CONTEXTE
\subsection{Le Contexte}
\begin{frame}\frametitle{Contexte} 		
	\begin{block}{Evolution des Besoins}
		\begin{itemize}
			\item Réseau Internet de plus en plus grand
			\item Quantité de données à stocker augmente
			\item Variabilité de la taille augmente
			\item Requêtes de plus en plus compliquées
		\end{itemize}
	\end{block}
\end{frame}

% FS VS DB
\subsection{Les Systèmes de stockage}
\begin{frame}\frametitle{Systèmes de stockage} 		
	\begin{columns}[T]
		\begin{column}{.5\textwidth}
			\begin{block}{Les Systèmes de Fichiers}
				\begin{itemize}
					\item Stockage des données de grande taille
					\item Accès séquentiels
					\item Scans
					\item Extent based data structure
				\end{itemize}
			\end{block}
		\end{column}		
		\begin{column}{.5\textwidth} 
			\begin{block}{Les Bases de Données}
				\begin{itemize}
					\item Données de petite taille indexées, en grande quantité
					\item Accès aléatoires
					\item Lookup
					\item Sémantique transactionnelle
					\item B+Trees, LSM-Trees
				\end{itemize}
			\end{block}
		\end{column}			
	\end{columns}	
\end{frame}

% LE PROBLEME
\subsection{Les limites}
\begin{frame}\frametitle{Les Limites} 		
	\begin{exampleblock}{Exemple}
		Quel système de stockage choisir pour une médiathèque ?
		\begin{itemize}
			\item base de données pour les tags
			\item système de fichiers pour les musiques, films
		\end{itemize}
	\end{exampleblock}
	\begin{block}{Eléments de solution}
		\begin{itemize}
			\item Choisir : minimiser le compromis
			\item Utiliser les deux
			\item Utiliser un système hybride
		\end{itemize}
	\end{block}
\end{frame}

% LES REPONSES ACTUELLES
\subsection{Solutions existantes}
\begin{frame}\frametitle{Les systèmes de fichiers existants}
			\begin{figure}[htb]
				\begin{center}
					\includegraphics[width=\textwidth]{images/existing_file_systems.png}
					\caption*{\tiny{(source : Building Workload-Independant Storage with VT-Trees)}}
				\end{center}
			\end{figure}
	\begin{center}
	\end{center}
\end{frame}

% LA SOLUTION PROPOSEE
\subsection{Solution proposée}
\begin{frame}[shrink]\frametitle{Solution proposée}
	\begin{block}{VT-Tree}
		\begin{itemize}
			\item Nouvelle structure de données
			\item Extension du LSM-Tree
			\item Indexation et Tri des données
			\item Préserve la contiguité des données séquentielles
		\end{itemize}
	\end{block}	

	\begin{block}{KVFS}
		\begin{itemize}
			\item Efficacité et scalabilité
			\item Taille de données indépendante
			\item Typde de Charge de travail indépendant
			\item Accès concurrentiels
			\item Garanties transactionnelles (KVDB)
		\end{itemize}
	\end{block}
\end{frame}


